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INTRODUCTION 

Certain  properties  of  finite  groups  are  determined  largely  by 
the  properties  of  certain  positive  integers.  The  order  of  a  finite 
group  as  given  in  Definition  E  is  always  a  positive  integer,  and  so  ^ 
the  Unique  Factorization  Theorem  from  the  Theory  of  Numbers  actually 
determines  the  existence  of  some  of  the  subgroups  of  a  finite  group. 
This  result  follows  from  the  Sylow  Theorems  of  group  theory. 

L.  Sylow  discovered  three  remarkable  theorems  in  1872,  which  serve 
as  the  foundation  of  the  study  of  subgroups  of  finite  groups.  The 
purpose  of  this  report  is  to  develop  the  preliminary  theory  and  finally 
prove  the  three  Sylow  Theorems.  To  do  this  a  basic  knowledge  of  Cardinal 
number  theory,  the  properties  of  integers,  and  elementary  group  theory 
will  be  assumed  on  the  part  of  the  reader.  The  initial  part  of  the 
paper  deals  with  groups  of  arbitrary  order,  and  so  certain  definitions 
are  given  in  terms  of  general  cardinal  numbers.  Many  of  the  more  im- 
portant properties  used  are  listed  in  the  introduction.  Reference  will 
be  made  to  these  throughout  the  paper. 

The  group  product  will  be  indicated  throughout  the  paper  by  juxta- 
position of  the  elements,  i.e.  ab  represents  the  element  obtained  by 
operating  on  b  with  a.  The  identity  element  of  any  group  throughout  the 
paper  will  be  denoted  by  the  letter  "e."  The  groups  and  subgroups  will 
be  denoted  by  capital  letters  G,  H,...,  while  the  elements  will  be  denoted 
by  lowercase  letters  a,  b,.c...  The  phrase  "if  and  only  if"  will  be 
abbreviated  throughout  the  paper  as  "iffi." 
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The  following  is  a  list  of  definitions,  theorems,  and  corollaries 
which  will  be  used  throughout  the  paper. 

THEOREM  A:  If  S  is  any  collection  of  subgroups  of  a  group  G,  the 
intersection  of  these  subgroups  is  also  a  subgroup  of  G. 

DEFINITION  A:  The  subgroup  [a,  bJ  generated  by  A  and  B  is  the 
intersection  of  all  subgroups  containing  A  and  B. 

THEOREM  B:  The  inverse  of  ab  e  G  is  b'  a'  . 

DEFINITION  B;  A  1-1  mapping  G  *i  H  of  the  elements  of  a  group  G  onto 
those  of  a  group  H  is  called  an  isomorphism  if  whenever  g,  -*■  h  and  (^2  "^  ^^2' 
then  g.g2  "*"  h^h^. 

DEFINITION  C:  A  mapping  G  -»-  H  of  the  elements  of  a  group  G  onto 
those  of  a  group  H  is  called  a  homomorphism  if  whenever  g,  ->  h.  and  q^  "*"  ^2* 

then  ^^^2  "^  ^i\* 

TilEOREM  C:  In  the  homomorphism  G  ^  H,  the  identity  element  of  G 
corresponds  to  the  identity  element  of  H. 

DEFINITION  D;  Given  a  group  G  and  a  subgroup  H,  the  set  of  elements 
hx,  h  e  H,  X  e  G,  X  fixed,  is  called  a  left  coset  of  H.  We  write  Hx  to 
designate  this  set.  Similarly,  the  set  of  elements  xh,  h  e  H,  is  called 
a  right  coset  xH  of  H. 

THEOREM  D:  Two  left  (right)  cosets  of  H  in  G  are  either  disjoint  or 
identical  sets  of  elements. 

THEOREM  E:  A  left  (right)  coset  of  H  contains  the  same  cardinal 
number  of  elements  as  H. 

COROLLARY  E-1;  There  is  a  1-1  correspondence  between  right  and  left 
cosets  of  H. 

DEFINITION  E:  The  order  of  a  group  G,  denoted  by  o(G),  is  the  car- 
dinal number  of  elements  in  G. 


DEFINITION  F:  The  cardinal  number  r  of  right  or  left  cosets  of  a 
subgroup  in  a  group  G  is  called  the  index  of  H  in  G  and  is  written 
[g:h]. 

THEOREM  F:  (Theorem  of  Lagrange)  The  order  of  a  group  G  is  the  pro- 
duct of  the  order  of  a  subgroup  H  and  the  index  of  H  in  G.  That  is, 
o(G)  =  o(H)  [g:Fi]. 

COROLLARY  F-1 ;  The  order  of  each  subgroup  of  a  finite  group  G  is 
a  divisor  of  the  order  of  G. 

DEFINITION  G:  If  all  powers  of  an  element  a  are  distinct  elements 
of  the  group  to  which  it  belongs,  a  is  said  to  be  of  infinite  order*  If 
n  is  the  smallest  positive  integer  such  that  a  =  e,  we  say  that  a  is  of 
finite  order  with  order  n. 

In  definitions  H  through  L,  S  is  an  arbitrary  subset  of  G  and  H  is 
a  subgroup  of  G, 

DEFINITION  H:  The  set  S'  of  elements  of  the  form  x~  sx,  s  e  S, 
X  fixed,  is  called  the  transform  of  S  by  x  and  is  written  S'  =  x  Sx. 

DEFINITION  I:  If  S  and  S'  are  two  subsets  of  G  and  some  x  e  H 
exists  such  that  S'  =  x~  Sx,  we  say  that  S  and  S'  are  conjugate  under  H. 

DEFINITION  J:  The  relation  of  being  conjugate  under  H  can  be  shown 
to  be  an  equivalence  relation,  and  we  call  the  set  of  all  S'  conjugate  to 
a  given  S  a  class  of  conjugates, 

DEFINITION  K:  The  set  of  x  e  H  such  that  x"  Sx  =  S  is  a  subgroup 
of  H  which  we  shall  call  the  normalizer  of  S  in  H.  We  designate  this  as 
Npj  (S). 
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DEFINITION  L:  The  set  of  x  e  H  such  that  x'  sx  =  s  for  all 
s  e  S  may  be  shown  to  be  a  subgroup  of  H  which  we  call  the  centralizer  of 
S  in  H  and  designate  C„(S).  Note  that  if  the  subset  S  consists  of  a  single 
element,  the  centralizer  and  normalizer  are  identical.  Cg(G)  is  called 
the  center  of  G  and  is  often  denoted  by  Z.  If  z  e  Z,  then  z  xz  =  x 
for  all  X  e  G. 

TIffOREM  G:  The  number  of  conjugates  of  S  under  H  is  the  index  in 
H  of  the  normalizer  of  S  in  11,  [h:Njj(S)  J  . 

DEFINITION  M:  If  S  consists  of  a  single  element  s,  the  conjugates 
of  S  under  G  form  a  class. 

THEOREM  H:  The  classes  of  elements  in  G  are  partitioning  of  the 
elements  of  G,  and  we  write, 

G  =  C.  +  C^  +  ...  +  C^ 
12         s 

the  C.  being  disjoint  classes  and  every  element  being  in  exactly  one  class. 

THEOREM  I_:  An  Abelian  group  of  order  n  contains  an  element  of  order 
p  if  p  is  a  prime  dividing  n. 

DEFINITION  N:  Given  a  group  G  and  two  subgroups  H  and  K  not  necessarily 
distinct,  the  set  of  elements  H  x  K,  where  x  is  some  fixed  element  of  G, 
is  called  a  double  coset. 

THEOREM  J:  Two  double  cosets  H  x  K  and  H  y  K  are  eigher  disjoint  or 
identical. 

THEOl^M  K:  The  number  of  left  cosets  of  H  in  H  x  K  is  [  K:KC\x~   HxJ, 
and  the  number  of  right  cosets  of  K  in  H  x  K  is  |_x  Hx  :  K  H  x  HxJ. 


THEORY  OF  NORAIAL  SUBGROUPS 

The  nature  of  a  group  has  been  found  to  be  most  easily  understood 
by  analyzing  the  subgroups  of  that  group.  A  unique  type  of  subgroup  of 
great  interest  is  the  normal  subgroup. 

DEFINITION  U  A  subgroup  H  of  a  group  G  is  normal  in  G  if  aH  =  Ha 
for  each  a  e  G.  That  is,  the  set  of  all  elements  of  the  form  ab,  b  e  H 
is  identical  to  the  set  of  all  elements  of  the  form  ba,  b  e  H. 

DEFINITION  2:  Two  elements  a  and  b  in  G  are  conjugate  in  G  if  there 
exists  g  e  G  such  that  b  =  g  ag  (or  a  =  g  bg). 

The  following  theorem  is  a  convenient  criterion  for  deciding  whether 
a  subsystem  of  a  group  is  a  subgroup. 

THEOREM  1^:  A  nonempty  subset  H  of  a  group  G  is  a  subgroup  iffi 
ab   e  H,  for  arbitrary  a,  b  e  H. 

Proof:  Suppose  that  H  is  a  subgroup  with  a,  b  s  H.  Then  b   e  H 
since  b  must  have  an  inverse  in  H.  Then,  a,  b"  e  H  and  the  closure  postu- 
late implies  that  ab~  e  H.  To  prove  the  converse,  let  us  consider  H  to  be  a 
subset  of  G,  such  that  ab"  e  H  for  arbitrary  a,  b  e  H.  Then,  if  a  e  H,  we 
have  aa   =  e  e  H,  where  e  is  the  identity  element  of  G.  Now  let  b  e  H. 
Then  since  e,  b  e  H,  we  have  eb"  =  b"  e  H.  Thus,  the  inverse  of  each 
element  in  H  lies  in  H.  Hence,  if  a,  be  H  we  have  a,  b   £  H  and  by 
hypothesis,  a(b"  )"  =  ab  e  H.  Thus,  the  closure  axiom  is  satisfied.  Since. 
G  is  a  group  and  the  associative  law  holds  for  all  elements  of  G,  it  holds 
for  all  elements  of  H.  Thus,  we  have  all  four  postulates  of  a  group 
satisfied,  and  H  is  a  subgroup  of  G. 


Now  we  will  state  a  theorem  which  leads  to  another  characteri- 
zation of  a  normal  subgroup  of  a  group. 

THEOREM  2:  If  FI  is  a  subgroup  of  G  and  g  e  G  is  a  fixed  element, 
then  g~  Ilg  is  a  subgroup  of  G. 

PROOF:  Let  h.,  h^  e   H.  Then  a  =  g"  h.g  and  b  =  g'  h2g  are  elements 
of  g~  Hg.  Now 

ab"^  =  (g"^hjg)(g"^h2g)"^  =  (g'^h^g)  (g"^h2"^g)  =  (g'^hj)(h2'^g)  = 

g  (h-h^  )g.  Now  h^  =  h^hp   e  H  since  H  is  a  subgroup.  Therefore, 
g   h^g  e  g  Hg.  Hence,  ab~  =  g  h^Q  implies  ab   e  g  Hg  for  all 
a,  b  e  g~  Hg.  By  Theorem  1,  g"  Hg  is  a  subgroup  of  G. 

If  we  designate  g  Hg  as  a  conjugate  subgroup  of  H,  we  see  that  if  H 
is  a  normal  subgroup,  for  all  g  e  G,  we  have  g"  (Hg)  =  g  (gH)  =  (g  g)H 
=  eH  =  H  and  a  normal  subgroup  has  the  property  that  it  is  equal  to  all  of 
its  conjugates  in  G  or  is  self-conjugate.  Thus  we  have  proved: 

COROLLARY  2-1:  H  is  a  normal  subgroup  iffi  g~  Hg  =  H  for  all  g  e  G. 

DEFINITION  3:  If  A  and  B  are  subsets  of  a  group  G,  AB  is  the  set  of 
all  elements  ab  e  G,  where  a  e  A  and  b  e  B. 

It  is  easy  to  verify  that  this  multiplication  of  sets  is  associative; 
that  is  (AB)C  =  A(BC),  but  not,  in  general  commutative. 

THEOREM  3:  If  A  and  B  are  normal  subgroups  of  a  group  G,  the  subgroup 
I  A,Bj,  generated  by  A  and  B,  coincides  with  the  product  AB. 

PROOF:  I  A,bJ  is  a  subgroup  which  contains  A  and  B.  Thus,  if  a  e  A 
and  b  e  B,  then  a  e  I  A,bJ  and  b  e  I  A,bJ  which  implies  abe  I  A.BJ  by  the  closure 
axiom.  Hence,  Ia.bJ^AB.  Now  we  will  show  that  Ia.bJ^AB.  Let  a  b  and 
a2b2  be  any  two  elements  of  AB,  where  ^-.t^n  ^  ^  ^^^   b-i.^  ^  B.  Then, 


(ajbj)(b2"^a2b2)"\"^ 

since  <b2"^a2b2)~^  =  b2'^a2~^b2.  Since  A  is  a  normal  subgroup. 
b2'^a2'^b2  =  a^  e  A.  Therefore,  (ajbj)(a2b2)'"  =  (ajb^)(a2b2"  )  = 

(a  a  )(a  "-^b  a  )b2''^  =  (a  a2){b2b2~^)  e  AB  since  b^  =  a^   b^a^  e  B  because 

-1 
B  is  a  normal  subgroup.  Thus,  a  a^  e  A  and  b2b2   e  B.  Hence,  by  Theorem 

1,  AB  is  a  subgroup  of  G.  Therefore,  I  A.BJ    AB  since  I  AbJ  is  the  inter- 
section of  all  subgroups  that  contain  A  and  B.  If  follows  that  AB  =  I  A,B 
as  asserted  in  the  theorem. 

At  this  time,  we  have  explored  some  of  the  elementary  properties  of 
normal  subgroups.  However,  certain  groups  that  do  have  subgroups  have  no 
proper  normal  subgroups  which  leads  us  to  the  following  definition. 

DEFINITION  4:  A  group  G  that  contains  no  proper  normal  subgroups  is  a 
simple  group. 
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THEORY  OF  HOMOMORPHISMS 

We  are  assuming  that  the  reader  is  familiar  with  the  algebraic 
concept  of  a  homomorphism.  We  are  going  to  continue  with  several 
definitions  and  theorems  that  are  intimately  connected  with  the  concept 
of  a  homomorphism  between  two  groups. 

DEFINITION  5:  The  kernel  of  a  homomorphism  of  a  group  G  onto  a  group 
^'  H  is  the  subset  of  G  that  is  mapped  onto  the  identity  element  of  H, 

THEOREM  4:  The  kernel  T  of  a  homomorphism  of  a  group  G  is  a  normal 
subgroup  of  G. 

PROOF;  By  Theorem  C,  e  ->  e  and  e  e  T.  If  t  ->■  e,  t'  ->  u,  then, 
e  =  t  t'^  ->  eu  by  definition  c.  Now  e  ->  e,  so  u  =  e.  Therefore,  t   -»■  e 
and  t"'^  e  T.  Also,  if  t  -»-  e,  t^-^  e,  then  t^t^  ->  ee  =  e  implies  t^t^  e  T. 
Thus,  if  t  ,  t2  e  T,  then  t^'^  e  T  and  tjt2~  e  T  and  T  is  a  subgroup  by 

Theorem  1. 

Moreover,  if  x  e  G,  t  £  T,  then  x  -^  y,  t  ->  e,  x"  -»•  y"  and  x"  tx->y   ey  =  e 
implies  x"^  t  x  e  T.  Hence,  T  is  a  normal  subgroup  by  Corollary  2-1. 

THEOREM  5:  In  the  homomorphism,  G  ->  H  with  kernel  T,  two  elements  of 
G  have  the  same  image  in  H  if  they  belong  to  the  same  coset  of  T. 

PROOF;  Suppose  x -»■  u,  y  ->  u,  x,  y  e  G,  u  e  H.  Then  xy"  ->  uu"  =  e, 
and  xy"  e  T.  Thus,  x  e  Ty  and  x  and  y  are  in  the  same  coset  of  T  by 
definition  D.  Conversely,  if  x  e  Ty,  then  x  e  ty,  t  e  T  and  if  y  -»■  u,  we 
have  X  =  ty  -*■  eu  =  u  and  x  and  y  have  the  same  image  in  H. 


FACTOR  GROUPS 

Next  we  are  going  to  define  the  factor  group  of  G  with  respect  to  T 
where  T  is  a  normal  subgroup  of  the  group  G. 

Let  T  be  a  normal  subgroup  of  G  with  [g:TJ  =  r.  We  can  write 

2     3  r 

to  indicate  that  the  cosets  T,  Tx^,  Tx^....,  Tx^  are  disjoint  and  exhaust  G. 
Here  the  indicated  addition  is  only  a  convenient  notation  and  not  to  be 
regarded  as  an  operation.  V.'e  shall  take  the  cosets  Tx.  as  the  elements  of 
a  system  H.  We  define  a  product  in  H  by  (Tx.)  (Tx.)  =  Tx.  if  x.x  e  Tx,  in  G. 

1       J        K       1  J       K 

It  is  conceivable  that-  different  elements  of  Tx.  and  Tx.  would  have  a  product 
that  belonged  to  different  cosets  of  H,  and  hence  would  not  be  well  defined. 
The  following  theorem  shows  that  this  is  not  possible. 

THEOREM  6:  The  product  (Tx.)  (Tx.)  =  Tx.  defined  in  the  system  U   is 
unique,  i.e.  (Tx.)  (Tx.)  =  Tx.x.. 


PROOF ; 


Let  t,  X.  and  tr,  x.  be  arbitrary  elements  of  the  cosets 
1  1     2  J  ^ 


Tx.  and  Tx.,  respectively.  Here, 

(t.x.)   (t„x.)  =  (t,x.   t^x.      )    (x.x.)  =  t,    (x.t„x.~  )   (x.x.) 
li         2j  li2i  ij  li2i  ij 

=  t,    (t„)    (x.x.) 
12         1  J 

and  tl  e  t,  by  Corollary  2-1  since  T  is  a  normal  subgroup.  Hence, 

(t,x  )  (t^x.)  =  (t-t')  (x.x.)  =  t„x.x. 
li    2j      12    ij     3xj 

where  t„  s  T  and  x.x.  e  Tx.  by  hypothesis.  If  x.x.  e  Tx,  ,  then 

o  1  J      K  1  J      K 

t„x.x.  e  Tx,  .  Thus,  all  products  of  one  element  in  Tx.  and  another  Tx. 
3  1  J     k      •     '  1  J 

yield  elements  of  the  same  coset  Tx.  .  Hence,  the  product  does  not  depend 
upon  the  choice  of  representatives  and  is  well  defined. 
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Now  we  ivant  to  show  that  the  system  H  with  its  well  defined  binary 
product  forms  a  group.  This  is  the  content  of  the  following  theorem. 

THEOREM  7:  The  set  of  cosets  of  the  normal  subgroup  T  with  the  pre- 
viously defined  product  forms  a  group  of  order  r  =  |_C*'^J* 

PROOF;  Let  G  be  the  aforementioned  group  with  the  normal  subgroup  T. 
The  product  is  associative  since 

(Tx.  Tx.)  Tx^=  iTK.x.)   Tx^^Tx.x.x^ 
by  successive  applications  of  Theorem  6.  Similarly, 

Tx.  (Tx.  Tx^,)  =(Tx.)  (Tx.x^)  =  Tx.x.x^. 
Therefore,  (Tx.  Tx.)  Tx.  =  Tx.  (Tx.  Tx  )  which  verifies  associativity. 

1    J     K      1     J    Iv 

Closure  is  obvious  since  the  group  G  is  closed.  T  is  the  identity  element 
of  H  since  T  (Tx.)  =  Tx..  Tx.  =  x.T,  since  T  is  normal.  Therefore, 

(Tx.)  T  =  (x.T)  T  =  x.T  =  Tx.. 

Thus,  T  is  both  a  right  and  left  hand  identity.  Next,  we  must  show  that 

every  element  has  a  right  hand  inverse.  Let  Xj  e  G.  Then  there  exist 

x."-^  =  X.  e  Tx..  Hence,  Tx.  Tx.  contains  x.x  =  x.   x.  =  e  and  so 
iJJ  Ji         Jill 

Tx  Tx  =  T.  This  completes  the  verification  that  H  is  a  group.  By  definition, 

^   '  r  n 

the  number  of  elements  in  H  is  |_C:Hj  =  r  and  r  is  the  order  of  H. 

Finally,  we  formulate  the  following  definition. 

DEFINITION  6:  If  G  is  a  group  and  T  is  a  normal  subgroup,  then  the 
group  H  as  defined  above  is  called  the  factor  group  of  G  with  respect  to 
T  written  H  =  G/T. 

In  Theorem  3,  we  showed  that  the  kernel  of  a  homoraorphism  of  a  group 
G  is  a  normal  subgroup  T  of  G.  Conversely,  it  is  true  that  every  normal 
subgroup  T  is  the  kernel  of  a  unique  homomorphism. 
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THEOREM  8;  Given  a  group  G  and  a  normal  subgroup  T  with  H  =  G/T,  ' 
there  exists  a  homomorphism  G  ->■  H  whose  kernel  is  T.  This  homomorphism  is 
given  by  g  ->  Tx^  if  g  e  Tx^  in  G. 

PROOF:  Consider  the  mapping  g  ->  Tx.  of  G  onto  H  v;hen  g  e  Tx^  in  G. 
Let  g^  eTx..  gg  e  Tx  .  Then,  q^q^  ^  '^\  ^^^^^  ^i^j   ^  '^^  ^^   Theorem  6. 
Hence,  due  to  the  definition  of  our  mapping,  gjg2  "*■  Txj^  =  iTx^)   (Tx^)  by 
the  definition  of  product  in  H.  Thus,  g^  ->  Tx.  and  g^  ">  Tx^  implies 
g  g^  ->  (Tx.)  (Tx.)  and  products  are  preserved.  So,  we  have  a  homomorphism. 
In  the  proof  of  Theorem  7,  we  showed  that  T  is  the  identity  element  for  H. 
Hence,  g  -^  T  iffi  g  e  T  in  G  and  T  is  the  kernel  of  the  homomorphism. 

The  next  theorems  relate  the  homomorphic  image  of  any  group  G  to  a 
certain  factor  group  of  G. 

THEOREM  9:  If  K   is  the  homomorphic  image  of  a  group  G,  then  K  is  a 

group. 

PROOF :  The  mode  of  procedure  will  be  to  show  the  group  postulates  are 
satisfied.  If  k  ,  k^   e  K,  then  there  exist  g^,g2  e  G  such  that  g^,  ->  k^, 
92  ->■  k2.  In  general,  g^,  g^   will  not  be  unique.  Now  g^gg  ^  G  and  g^gg  -*■  k^k^ 
implying  that  K   is  closed.  If  g^  ->■  k^,  g2  "^  k2.  g3  "*  ^3.  then 

^^l^a^  93  =  9i^92^3^  ^^"^®  G  is  a  group.  Also,  ^9iQ2^^3^  ^'^i^2^'^3  ^"^ 
gi^goQ-:*^  "*■  k,(k2'^3).  Hence,  since  a  mapping  assigns  every  element  a  unique 
image,  we  have  (I<.k2)k3  =  kj(k2l<3)  and  the  associative  law  holds.  Now  we 
must  show  that  K  has  an  identity.  Let  e  be  the  identity  of  G  and 
e  ->  e'  s  K.  Then  if  g  e  G,  g  -»•  k  e  K.  If  e  ->  e' ,  g  ->  k,  then  eg  -»-  e'k  and 
g  -*  e'k  as  well  as  g  ->  k.  Thus,  e'k  =  k,  and  e'  is  the  left  hand  identity. 
Similarly,  we  can  show  that  e'  is  the  right  hand  identity  of  K.  Finally, 
we  must  show  that  every  element  has  a  unique  inverse.  Let  k  £  K.  Then 
there  exists  at  least  one  element  g  e  G  such  that  g  ->•  k.  Now  let  g   ->  k' 
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e  =  g  g'    -^  k  k\ 

e  =  g"  g  ->•  k'k 
and  e  ->  e'  implies  e'  =  k'k  and  k'  =  k"  .  Thus,  every  element  has  a  unique 
inverse  and  K  is  a  group. 

THEOREM  10:  If  G  ->  K  is  a  homomorphism  of  G  onto  K  and  T  is  the 
kernel,  then  K  is  isomorphic  to  II  =  G/T.  If  x  ->  x*  in  the  homomorphism  G  ->  K, 
then  X*  ^  Tx  is  an  isomorphism  between  K  and  H, 

PROOF;  By  Theorem  5,  elements  in  the  same  coset  of  T  have  the  same 
image  in  K.  Thus,  tx  ->■  x*  and  x*  corresponds  to  a  unique  Tx.  This  implies 
the  correspondence  x*  ^  tx  is  1-1.  Moreover,  if  x  -»■  x*,  y  ->■  y*,  then  xy  -*  x*y*. 
However,  xy   e  Txy  ;  hence,  x*y*  5^  T  x  y  =  (Tx)  (Ty).  Thus,  the  correspondence 
X*  ♦i  Tx  preserves  products  and  is  an  isomorphism  of  K  and  H  =  G/T. 

Next,  we  are  going  to  prove  a  theorem  relating  the  number  of  subgroups 
of  the  factor  group  H  =  G/T  and  the  number  of  certain  special  subgroups  of  G. 

TIF.OREM  11;  Let  T  be  a  normal  subgroup  of  G.  There  is  a  1-1  correspon- 
dence between  subgroups  K*  of  H  =  G/T  and  the  subgroups  K  of  G  such  that 
G5  K  2  T,  where  K  consists  of  all  elements  of  G  mapped  onto  elements  of  K*. 

PROOF;  First,  we  note  that  for  every  subgroup  K  of  G,  there  corresponds 
a  subgroup  K*  of  H,  the  homomorphic  image,  by  Theorem  9.  Now,  if  K*  is  a 
subgroup  of  H,  the  inverse  image  K  of  K*  will  contain  T,  the  inverse  image 
of  e*.  Also,  if  a,  b  e  K,  a  ->  a*,  b  -»■  b*,  then  b"'^  (b*)"-^  e  FC'  and  b'-^  e  K. 
Therefore,  ab'  ->  a*(b*)"  e  K!^   since  K*'  is  closed.  Hence,  ab"  e  K  since  K 
is  the  inverse  of  K*.  Thus,  by  Theorem  1,  K  is  a  subgroup  of  G  and  tC  K 
implies  that  G  2  K  2  T. 
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Finally,  the  inverse  image  of  a  subgroup  K*  of  H  is  a  unique  subgroup 
K  such  that  G2.K-2.T,  and  the  same  K*  is  the  unique  image  of  K  in  the 
homomorphism  G  -»■  H.  Hence,  K  ^  K*  is  a  1-1  correspondence  between, 
G  2.Ka.T  and  H  ^K*^{e'}. 

Besides  the  fact  that  these  two  groups  have  certain  subgroups  in  a 
1-1  correspondence,  we  can  also  show  that  normal  subgroups  correspond  to 
normal  subgroups. 

THEOREM  12:  If  K*  is  a  normal  subgroup  of  the  factor  group  H  =  G/T 
then  K  such  that  K -♦■  K*  is  a  normal  subgroup  of  G  and  conversely.  Also, 
[g:k]  =  [h:K*]  . 

PROOF:  If  K*  is  normal  in  H,  then  x"-^  kx  ->  x*"-^  fC*  x*  =  K*  by 
Corollary  2-1.  Hence,  x"  Kx  =  K  for  any  x  since  K  is  the  inverse  image  of  K*. 
Since  x   Kx  =  K  for  any  x,  we  have  y  K  y   =  K  for  x  =  y  .  Hence, 

y   (y  K  y"  )  y  =  y   Ky 

and  e  K  e  =  y"  Ky  for  arbitrary  y.  Thus,  we  have  x~  Kx  =  K,  and  so  K  is 
normal  in  G  by  Corollary  2-1. 

Now  suppose  that  K  is  normal.  Then,  for  all  x  e  G,  x   Kx=  K  . 
However,  x"'^  Kx ->  x*"-^  K*x*  and  K ->■  K*  implies  that  x*'-^  K*x- =  K*.  Thus, 
K*  is  normal  in  H. 

Finally,  we  must  prove  that  the  index  of  K  in  G  is  equal  to  the  index 
of  K*  in  H.  That  is,  there  is  a  1-1  correspondence  between  the  cosets  Kg  of  K 
and  K*  g*  of  H.  Obviously,  Kg  ->■  K*  g*.  Also,  the  inverse  image  of  a  coset 
K*  g*  is  seen  to  be  a  coset  Kg,  for  if  k*g*  e  IC-'g*.  then  kg  ->■  k*g*  when 
k  e  K  and  g  e  G.  Hence,  rG:K]  =  [h:K^. 
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Next  we  prove  a  theorem  relating  the  orders  of  an  element  and  its 
image  under  a  homomorphism. 

THEOREM  1^:  If  G  ->  K  is  a  homomorphism  of  G  onto  K  and  x  e  G  such  that 
X  -*■  y,   then  the  order  of  y  in  K  divides  the  order  of  x  in  G  for  x  of  finite 
order. 

PROOF ;  Let  G.  be  the  subgroup  of  G  generated  by  x  and  Kj  be  the  subgroup 
of  K  generated  by  y.  Since  a  homomorphism  preserves  the  group  operation, 

O  0  n       M 

we  have  x  =  X'X  ->  y«y  =  y  .  Assume  that  x  -*•  y  for  n  <  k. '  Then, 

Ic+1      k      k    k+1  n    n 
X   =  x*x  ->■  yy  =  y    and  by  mathematical  induction,  x  -*  y  for  all  posi- 
tive integers.  Assume  that  x  is  of  order  m.  Then  e  =  x  ->•  y  where 
y  =  e  by  Theorem  c.  Since  y  =  e,  y  must  be  of  order  m  or  some  divisor  of 

ra,  for  if  the  order  of  y  were  equal  to  n  <  m  and  m  =  kn  +  r,  0<  r  <  n,  then 

_  m  _  kn+r  _  /  kn^  ,r.  _    r_r,.,.      ^j-*-   ^j     i* 
e  =  y  -y    -(y  )(y)-ey  -y  which  is  a  contradiction  and  completes 

the  proof. 
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CYCLIC  GROUPS 

According  to  the  Corollary  to  the  Theorem  of  Lagrange,  Corollary 
F-1  of  the  introduction,  the  order  of  a  subgroup  of  a  finite  group  is 
a  divisor  of  the  order  of  the  group.  Thus,  if  g  is  the  order  of  G,  and  h 
is  the  order  of  H,  then  g  =  hn  where  n  =  I  G:H  .  First,  we  shall  prove 
some  additional  corollaries,  then  we  shall  show  that  the  converse  of 
the  corollary  does  not  hold. 

COROLLARY  F-2:  If  G  is  a  finite  group  of  order  n,  the  order  of  every 
element  of  G  is  a  factor  of  n. 

PROOF:  Let  g  e  G  such  that  g  is  of  order  ra.  Then  G  contains  the 
elements  e,  g,  g  ,  g  , . .. ,  g  ~  .  We  shall  show  that  the  set 


_  /^  -  0     2      m-l\ 

-  \e  -  g  .  g.  g g  /  .* 


with  the  binary  product  defined  on  G  extended  to  H,  is  a  group.  Let 

a,  b  e  H,  Then  a  =  g  ^,  b  =  g   where  k. ,  k^,  are  nonnegative  integers 

less  than  m.  Note  that, 

t   m-koN  ko  _  m  _ 
(g   '^)  g  '^  =  g  =  e 

-1    m-ko  -1  -1 

which  implies  b   =  g  '^   unless  kp  -   0  and  then  e   =  e.  Therefore,  b   e  H. 

Moreover,  ab"^  =  ^^   g"'"''2  =  g'"^'^l-'^2  =  gj.  if  j  <  m,  then  ab"^  e  H  and  H 
is  a  subgroup.  If  j  >  m,  then  j  =  mp  +  r  where  p  >  o  and  o  <  r  <  m  with  p,r 

both  integers.  Therefore,  gj  =  g"'^'*'^  =  (g"')'^g^=  e''g'^=  eg^  =  g'^,  o<r  <  m. 

-1    r 
Finally,  we  conclude  ab   =  g  e  H  and  H  is  a  subgroup. 

Thus,  H  is  a  subgroup  of  order  ra,  and  m  must  divide  n  by  Corollary 
F-1.  Since  g  was  arbitrary,  the  theorem  is  proved. 

Considerations  in  the  proof  of  this  theorem  lead  us  to  the  following 
definitions. 
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DEFINITION  7:  A  cyclic  group  is  of  the  form  G  =  e  +  a  +...+a  "  with 
a"  =  e  where  the  additive  notation  indicates  only  that  these  elements  are 
members  of  a  group  and  hence  have  a  binary  product  defined  betiveen  then. 
We  say  that  G  is  generated  by  the  element  a  and  write  G  =  ]jij   to  denote 
this  fact. 

Now  we  are  ready  to  show  that  finite  groups  of  certain  orders  must 
necessarily  be  cyclic. 

COROLLARY  F-3:  A  group  of  prime  order  has  no  proper  subgroups  and  is 
necessarily  cyclic. 

PROOF;  If  the  order  of  the  group  G  is  a  prime  number  p,  the  order  of 
a  subgroup  must  be  either  1  or  p,  that  is  the  subgroup  consists  of  either  the 
single  element  e  or  contains  all  p  elements  of  the  group. 

If  a  is  an  element  other  than  e,  its  order,  being  greater  than  1,  is 
necessarily  equal  to  p,  since  it  must  divide  p  by  Corollary  F-2.  Hence,  the 
p  elements  e,  a,  a  ,...,  a^"  are  all  distinct  and  belong  to  G.  Thus,  they 
must  be  all  the  p  elements  of  G  in  some  order  and  G  =  \^j' 

As  an  immediate  consequence  of  Corollary  F-2,  xve  have: 

COROLLARY  F-4;  If  G  is  a  finite  group  of  order  n,  then  a"  =  e  for 
each  a  e  G. 

Now  we  are  ready  to  examine  cyclic  groups  more  closely.  We  can  obtain 
complete  information  about  all  the  possible  subgroups  of  a  cyclic  group  from 
the  following  theorem, 

THEOREM  14:  All  subgroups  of  a  cyclic  group  are  cyclic.  If  G  =  jaj- 
is  a  cyclic  group  of  order  n,  then  corresponding  to  every  divisor  d  of  n 
there  exists  one,  and  only  one,  subgroup  of  order  d,  v;hich  may  be  generated 
by  a  \vhere  n  =  md. 
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PROOF:  The  elements  e,  a*",  a^™, . . .  .a^^"-^^""  are  distinct   (12-1) 
since  an  equality  between  any  two  of  them  would  imply  a  1  =  a  2  where 


0  <  kj  <  kg  <  d-1. 

Thus,  kg  =  k.  +  j  where  0  <  j  <   I  and 

gkim  _  3(ki+j)m  _  ^kim  ^jm 

, .    Im  _    ,,        Im  _ 
implies  a**  -  e.  However,  a-'  -  e, 

0  <  jm  <  (d-1)  m  <  dm  =  n 


contradicts  the  assumption  that  a  is  of  order  n.  Therefore,  the  elements 

^   m  2ni  „(d-l)m 

e,  a  ,  a  , . . . ,  a 


form  a  cyclic  subgroup  of  order  d.  This  shows  that  for  every  divisor  d  of 
n  there  exists  at  least  one  subgroup  of  order  d. 

Now  we  will  show  that  the  subgroup  generated  by  a  is  the  only  subgroup 
of  order  d  in  G.  Suppose, 

H=  e+  a^  +  ag  ...  +  a^_j 

is  a  subgroup  of  order  d  of  G.  Since  a.  is  an  element  of  y^j>    it  must  be 

of  the  form  a.=  a   where  0  <  Xi  <  n.  As  11  is  of  order  d,  the  order  of 
1 

every  element  of  H  is  a  factor  of  d.  Hence, 
a^  =  e  for  i  =  1,  2 d-1. 

It  follows  that  a.  =  (a  )  =  a    =  e.  From  this  we  see  that  dX.  is  a 

multiple  of  n  since  a  is  of  order  n.  Let  dX.  =  k.n  =  k.md  where  k.  is  a 
^  1111 

positive  integer.  Then  X.  =  k.m  and  a.  =a^=ai  =(a)i  which  shows 
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that  each  a.  is  in  fact  a  power  of  a*".  We  have  seen  that  not  more  than 
d  of  these  powers  are  distinct,  namely  the  d  elements  listed  in   (12-1), 
Hence, the  d  elements  of  H  are  the  same  as  those  listed  in    (12-1)  and 
H  =  {a"*!  which  completes  the  proof. 
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NON-CYCLIC  FINITE- GROUPS 

From  Theorem  14,  we  have  gained  complete  understanding  of  the  sub- 
groups of  a  cyclic  group.  Also,  we  know  that  every  finite  group  of  prime 
order  is  cyclic  and  has  no  proper  subgroups.  Moreover,  we  can  write  down 
the  order  of  every  subgroup  of  a  finite  cyclic  group  of  composite  order. 
But  what  do  we  know  about  the  nature  of  the  subgroups  of  finite  groups  of 
composite  order  that  are  not  cyclic?  The  Theorem  of  Lagrange  and  Corollary 
F-1  tell  us  that  a  finite  group  of  order  n  cannot  have  a  subgroup  whose  order 
is  not  a  divisor  of  n.  Now  we  will  show  that  the  converse  of  Corollary  F-1 
does  not  hold.  Thus,  we  may  not  have  a  subgroup  of  order  d  even  though  d 
does  divide  n. 

Consider  the  group  of  order  12  generated  by  elements  a,  b,  c  with 

2    2    3  _  _ 

defining  relationships  a=b-c-e.  ab-  ba,  ca  -  be,  and  cb  -  abc. 

2 
The  subset  H,  =  e  '■-  a  is  a  subgroup  of  order  2.  F^  -  e  +  c  +  c  is  a  cyclic 

subgroup  of  order  3.  n„  =  e  +  a  +  b  +  ab  is  an  abelian  subgroup  of  order  4. 

Now,  we  find  that  a  subgroup  of  order  6  is  going  to  have  to  include  all 

three  of  the  basis  elements  a,  b,  and  c.  If  we  try  to  omit  c,  we  have  H^. 

If  we  try  to  form  a  subgroup  omitting  a  or  b,  we  reach  the  contradictions 

(be)  (bc^)  =  b(cb)  c^  =  b(abc)c^  =  (ba)  (b)  c"^  =  (ab)b  =  a 

and      2  2         2 

(ac  )  (ac)  =  ac(ca)  c  =  ac  (bc)c  =  a(cb)  c  =  a(abc)c  =  b 

respectively.  However,  if  we  include  all  three  of  the  basis  elements 
a,  b,  and  c  in  our  subgroup,  we  will  have  to  generate  the  entire  group  of 
order  12.  Hence,  no  subgroup  of  order  6  can  exist  for  this  particular  group. 
We  may  summarize  our  result  in  the  following  theorem. 
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THEOREM  15:  A  finite  group  of  order  n  need  not  have  a  subgroup 
of  order  d  if  d  is  a  divisor  of  n. 

Thus,  in  general  if  m  divides  n,  we  cannot  be  sure  that  a  group  of 
order  n  contains  a  subgroup  of  order  m.  However,  it  is  true  that  if  m 
is  a  prime  or  prime  power,  then  such  subgroups  always  exist.  The  exis- 
tence of  and  number  of  such  subgroups  are  the  subject  of  a  division  of 
group  theory  known  as  Sylow  Theory.  The  remainder  of  this  paper  will  be 
directly  concerned  with  the  exposition  and  proof  of  these  remarkable 
results  discovered  by  the  Norwegian  mathematician,  L.  Sylow  in  1872. 
First,  we  will  state  some  needed  definitions. 

DEFINITION  8:  A  group  P  is  a  p-group  if  every  element  of  P  except 
the  identity  has  order  a  power  of  a  prime  p. 

DEFINITION  9:  A  subgroup  S  of  a  group  G  is  a  Sylow  subgroup  of  G  if 
/  it  is  a  p-group  and  is  not  contained  in  any  larger  p-group  which  is  a 
subgroup  of  G. 
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SYLOW  THEOREMS 

The  following  theorem  will  serve  as  a  starting  point  for  the  more 
general  Sylow  theorems. 

THEOREM  16:  (Cauchy's  Theorem)  If  the  order  of  a  group  G  is  divisible 
by  a  prime  p.then  G  contains  an  element  of  order  p. 

PROOF:  Let  n  =  mp  be  the  order  of  G.  Here,  if  m  =  1,  G  is  the  cyclic 
group  of  order  p  and  the  theorem  is  true.  We  proceed  by  induction  on  m. 
Assume  that  G  contains  an  element  of  order  p  for  o(G)  =  mp  where  m  =  1,  2,..k. 
Then  we  must  show  that  G  contains  an  element  of  order  p  for  o(G)  =  (k  +  Dp. 
If  G  does  not  contain  a  proper  subgroup,  it  is  cyclic  and  of  prime  order. 
However,  (k  +  1)  p  =  n  is  not  prime,  so  G  must  contain  a  proper  subgroup  H. 
If  I  G:hJ  is  not  divisible  by  p,  then 


(k  +  1)  p  =  o(H)  [g:h] 


implies  o(H)  is  divisible  by  p.  Thus,  o(n)  =  jp  where  j  divides  k  +  1  and 
1  <_ j  <  k  since  H  is  a  proper  subset.  Then,  by  the  induction  hypothesis,  H 
contains  an  element  of  order  p. 

Now  suppose  that  every  proper  subgroup  of  G  has  an  index  divisible  by 
p.  From  Theorem H  ,  we  can  write, 

12         s 
where  the  C.  are  disjoint  classes  that  exhaust  G.  Now  taking  the  cardinal 
number  of  G  and  each  set,  we  have 


o(G)  =  o(C,)  +  o(Co)  +  ...  +  o(C  ). 
id  s 
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Therefore, 


n  =  n  +  n2  +  ...  +  n^, 


where  each  n.  is  the  number  of  conjugates  in  a  class  of  elements  of  G. 
From  Theorem  G ,  the  number  of  conjugates  of  |sj  under  G  is  the  index  in 
G  of  the  normalizer  of  {s}  in  G.  Therefore,  if  s  e  Cj,  then  n.  =  L^:^c^\4^J' 
We  note  that  N_(|s|)  is  the  subgroup  of  all  g  e  G  such  that  g  |s|g  =  |s|. 
Thus,  each  n.  ?*  1  is  the  index  of  a  proper  subgroup  in  G,  and  hence, 
by  hypothesis,  divisible  by  p.  We  let  C^  =  {e|  since  the  identity  forms  a 
class.  This  implies  that  n^  =  1.  Also,  o(G)  =  (k  +  Dp  and  we  have 

(k  +  Dp  =  n  =  1  +  n2  +  n^  +  ...  +  n^ 

where  n.  =  m.p  if  n.7^1.  Now  p  divides  the  right  hand  side  of  the  above 
equation,  hence,  the  number  of  n.'s  equal  to  one  is  a  multiple  of  p.  An 
element  a.  is  a  class  in  G  iffi  it  belongs  to  the  center  Z  of  G  since 
x"^  a.  X  =  a.  for  each  x  e  G  iffi  aT^xa.  =  x  for  each  x  e  G.  This  is 
easily  verified  by  multiplying  x~  a^x  =  a.  by  aT  x.  Thus,  o(Z)  equals 
the  number  of  n.  such  that  n.  =  1,  and  so  o(Z)  is  divisible  by  p.  Then 
for  2  e  Z  and  any  of  g  e  G,  ;ve  have  z~  gz  =  g  implies  gZ  =  Zg.  Hence, 
the  elements  of  Z  certainly  commute  with  each  other  and  Z  is  an  Abelian 
group.  From  Theorem  I,  Z  contains  an  element  of  order  p.  Hence,  G  of  order 
(k  +  1)  p  contains  an  element  of  order  p  and  by  induction  the  proof  is 
complete. 

COROLLARY  16-1:  If  the  order  of  a  group  G  is  divisible  by  a  prime 
p,  then  G  contains  an  Abelian  subgroup  H  of  order  p. 

PROOF :  From  Theorem  15,  we  have  a  e  G  such  that  a  is  of  order  p. 
Then  H  =  {a|  is  a  cyclic  subgroup  of  order  p.  Since  every  cyclic  subgroup 
is  Abelian,  the  theorem  is  proved. 


23 


_  m 


Next  we  shall  show  that  if  G  is  of  order  n  =  p  s,  then  there  will 
be  subgroups  of  order  p,  p  ,  p  ,...,p  .  First,  we  need  the  following 
lemma. 

LEMMA  17-1:  If  H  is  a  subgroup  of  G  and  G^Ng(H),  then  11  is  a  nor- 
mal subgroup  of  G. 

PROOF:  Let  g  e  G  be  arbitrary.  Then,  by  hypothesis,  g  e  N^CH). 
Therefore,  g~  Hg  =  H  and  Hg  =  gH.  Hence,  by  definition,  II  is  a  normal 
subgroup  of  G, 

TFIEOREM  17:  (First  Sylow  Theorem)  If  G  is  of  order  n  =  p'^s  where 
p  does  not  divide  s  and  p  is  prime,  then  G  contains  subgroups  of  orders 
p^,  i  =  1,  2,...,m,  and  each  subgroup  of  order  p  ,  i  =  1,  2,...,  m-1,  is 
a  normal  subgroup  of  at  least  one  subgroup  of  order  p 

PROOF :  The  proof  is  by  induction  on  i.  First  we  must  show  that  we 

have  a  subgroup  of  order  p.  Next  we  will  show  that  if  P  is  a  subgroup  of 

i  i  +  1      .  . 

order  p  ,  1  <  i  <  m,  then  there  exists  a  subgroup  of  order  p     containing 

p^  as  a  normal  subgroup.  Thus,  if  we  let  \L   be  a  subgroup  of  order  p  , 

we  see  that  the  existence  of  H.  implies  112  ^^^^^^  implies  11^  exists  and  so 

on  until  H  ,  implies  that  H  exists.  Obviously,  this  will  complete  the 
m-1   "^         m 

proof  of  the  theorem. 

We  see  that  H,  =  |a|  is  a  cyclic  subgroup  of  order  p  as  discussed  in 
Corollary  16-1.  Now  assume  that  P  is  a  subgroup  of  order  p  ,  1  <  i  <  m. 
IVrite  G  in  terms  of  double  cosets  of  P  as  described  by  Definition  N. 
Therefore,  G  =  P  +  P  x^  P  •+...+  Px  P  and  let  there  be  a  right  cosets 
of  P  in  Px  P.  Then  |g:pJ  equals  the  cardinal  number  of  right  cosets  of 
P  in  G  by  Definition  F  and  |g:pJ  =  a  +  ^o^'"   "*"  ^  where 

=  fx"^  Px,  :  x."^  Px,  D  P 
L  k-    k    k    k  '  J 


\ 
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from  Theorem  K.     Moreover,  a  =  1  for  th.e  double  coset  P  e  P  =  P  since 

the  index  of  P  in  P  is  1.  From  Theorem  F,  we   have 

o(x^^  Px^)  =  o(x^^  PXj^  0  P)  B^. 

Now  P  is  a  subgroup  of  order  p^  and  so  by  Theorem  2,  Xj^  PXj^  is  a  subgroup 
of  order  p^.  Hence,  we  may  write  p^  =  o(x~  PXj^  H  p)  a^^.  From  this 
equation,  we  can  see  that  if  a.  ?^  1,  then  aj^  =  p^ ,  1  <  j  <  i.  Moreover, 
o(G)  =  o(P)  [g:p]  implies  p^s  =  p^  [g:p].  where  i  <  m.  Therefore, 

p"'"^  =  [g:p].  Since  p  divides  [g:p]  and  [g:p]  =  ^l  ^k  ™^^^  ®^^^  \  ~  ^ 

k— 1 
or  a  power  of  p,  the  number  of  a  =  1  must  be  an      integral  multiple  of  p. 

Furthermore,  ai  =  1  implies  that  the  number  of  a  's  equal  to  one  must  be 

a  positive  integral  multiple  of  p.  Let  U  be  the  number  of  a^^'s  equal  to  one. 

If  a  =  1,  then  o(x"^  Px  )  =  o(x,"^  ^k^  ^^  ^"^  \^   ^k  ~  ^  ^^"*^^  ^ 
and  its  transform  are  subgroups  of  the  same  order  whose  intersection  has 
that  order.  Moreover,  x.  and  the  coset  Px.  =  x,  P  must  belong  to  the  nor- 
malizer  K  of  P.  Conversely,  if  Xj^  e  K,  then  x~     P^[^  =  P  and 
o(x"^  Px  )  =  o(x~^  Pxj^)  aj^  implies  a^^  =  1.  Thus,  U  =  [k:pJ  since  for 
every  coset  x,  P  of  K,  there  corresponds  one  Sj.  =  1  and  vice  versa.  There- 
fore, p  divides  1  K:Pj. 

Hence,  the  factor  group  K/P  has  order  [C:Pj  divisible  by  p  from 
Theorem  7.  Thus,  K/P  contains  a  subgroup  of  J*  of  order  p  from  Corollary  16-1. 
By  Theorem  11,  J*  i-  J  where  P  ^  J  Q  K,  and  [j:Pj  =   ["^^'rlJ  ~  P*  Therefore, 
o(J)  =  o(P)  p  and  o(J)  =  p^p  =  p^  .  Thus.  J  is  a  subgroup  of  order  p 
containing  P  as  a  subgroup.  Furthermore,  P  is  a  normal  subgroup  of  J  from 
Lemma  16-1  since  JCn  (P)  =  K.     This  completes  the  proof. 

Now  we  are  ready  to  consider  some  of  the  consequences  of  the  first 
Sylow  Theorem. 
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2   4 
Let  us  consider  a  group  of  order  3.24  =  2  .  3  .  From  Theorem  17, 

we  know  that  we  have  subgroups  of  orders 


2.  2^  =  4.  3.  3^  =  9.  3^  -  27.  3^  = 


31. 


We  may  have  several  subgroups  of  a  certain  order,  but  we  know  that 

we  must  have  at  least  one  subgroup  with  each  of  the  given  order.  If  the 

group  were  generated  by  the  elements  a,  b  with  defining  relations, 

4     ,81 
ba  =  ab,  a  =  e,  b   -  e, 

then  it  would  have  exactly  one  subgroup  with  each  of  the  above  orders. 

THEOREM  18:  A  group  is  of  order  p"",  m  a  positive  integer,  iffi  it 
is  a  p  group. 

PROOF:  From  Corollary  F-2,  we  find  that  if  o(G)  =  p  ,  then  the  order 
of  every  element  of  G  divides  p'".  Hence,  every  element  except  the  identity 
has  order  p^,  1  <  i  <  m,  and  G  is  a  p  group. 

Suppose  that  G  is  not  of  order  p*".  Then  o(G)  =  p^q.s  where  p  and  q 
are  distinct  primes.  Then  from  Theorem  16,  G  contains  at  least  one  element 
of  order  p  and  one  of  order  q.  Thus,  no  prime  can  exist  such  that  every 
element  has  order  a  power  of  that  prime.  Therefore,  G  is  not  a  p  group. 

Recalling  Definition  9,  we  prove  the  following  corollary. 

COROLLARY  18-1:  Every  finite  group  G  of  order  n  =  p  s,  where  p  does 
not  divide  s  and  p  is  a  prime,  contains  a  Sylow  subgroup  of  order  p  ,  and 
every  p  group  which  is  a  subgroup  of  G  is  contained  in  a  Sylow  subgroup  of 

G. 

PROOF :  A  Sylow  subgroup  is  a  p  group  which  is  not  contained  in  any 
larger  p  group  and  from  Theorem  17,  G  has  a  subgroup  of  order  p  .   It  is 
a  Sylow  group  since  p    cannot  divide  n  and  so  no  larger  p  group  can  exist 
by  Theorem  18. 
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The  remainder  of  the-  Corollary  follows  directly  from  Theorem  18 

since  every  p  subgroup  is  of  order  p^,  1  <  i  <  m,  and  each  of  these 

groups  is  contained  in  a  group  of  order  p'"  which  is  a  Sylow  subgroup  of  G. 

This  result  follows  from  Theorem  17. 

The  above  theorem  shows  that  every  finite  group  G  contains  at  least 

one  Sylow  subgroup  that  is  a  p  group  for  every  prime  that  divides  o(G). 

These  subgroups  for  a  fixed  prime  are  the  subject  of  the  Second  Sylow 

Theorem. 

THEOREM  r9:  (Second  Sylow  Theorem)  In  a  finite  group  G,  the  Sylow 

p  subgroups  are  conjugate. 

PROOF:  By  Sylow  p  subgroups,  we  mean  the  Sylow  subgroups  corres- 
ponding to  the  prime  p  that  divides  o(G).  Let  Pj  and  P2  be  two  Sylow 
p  subgroups.  Then, 

G  =  PjP2  +  Pj  5^2  P2  ■*-...•*■  Pj  Xj.  ^2' 
Let  there  be  b.  right  cosets  of  P^  in  P^  x^  Pg.  From  Theorem  K, 

\  =  W   P,  X  :  P2nx:^  Pj  X.]  . 
From  Theorem  F,  we  have, 

o(xT-^   P,   X.)  =  oCPoHxT^   P,   X.)   b.. 
ill  2  ilii 

However,  oCxT"^  P,  x.)  =  o(P^)  =  p""  from  Theorem  2.  Therefore, 

p"'  =  o(P2nx^^  P^   X.)  b.. 
From  this  equation  we  see  that  b.  is  either  1  or  a  power  of  p.  Now, 

bj  +  b2  ■*•...+  b^  =  [c:P2] 
by  Theorem  K,  and 


w 
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[g:P2]  =  o(G)  /  o(P2>  =  p^  s  /  p""  =  s 

where  p  does  not  divide  s.  Hence,  for  some  i,  b.  =  1  and, 

o(Xj^  P^  X.)  =  o(P2nx7^  Pj  X.  ). 

Since  Pp  and  x7  P  x.  have  exactly  the  same  order  and  this  order  is  the 
order  of  their  intersection,  they  must  be  the  same  subgroup  and 

x-1  Pi  X.  =  P2 

proving  the  Sylow  p  subgroups  are  conjugate. 

The  folloiving  theorem  is  the  last  Sylow  Theorem.  However,  before 
proving  the  theorem  we  will  state  and  prove  a  needed  lemma. 

LEHillA  20-1;  S.  is  the  only  Sylow  p  subgroup  of  G  contained  in  the 
normalizer  K.  =  N-,(S.). 

PROOF :  Deny  the  Lemma.  Then  there  exists  a  Sylow  subgroup  S. ,  such 
that  S.<Ck..  Let  o(S.)  =  p  so  that  o(G)  =  p  s  where  p  does  not  divide 
s.  Choose  X  £  S>S..  Since  S.  is  a  p  group,  the  order  of  x  is  p  for  some 
positive  integer  k.  Also  x  e  S.  implies  x  e  K. . 

Now  let  <S.,  x>  be  the  group  generated  by  x  and  all  elements  of  S.. 
<S. ,  x>  is  not  a  p  group  since  it  properly  contains  S.,  a  Sylow  p  group. 
From  Theorem  12, 

o«Sj,  x>   /S.)  =  [<S.,  x>  /S.:  {e}]  =  [<S.,  x>  :  S-] 


and 


o(  <S.,  x»  =  o(S.)  [<S.,  x>  :  S.]  =  p^  o(<S.,x>  /S.). 


Therefore, 

o(<S..x>  /S.)  =  s' 
where  p  does  not  divide  s'  and  s'  divides  s. 
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Next  we  show  that  <S. ,  x>/S.  is  a  cyclic  group  generated  by  xS.. 
Assume  xSj  is  of  order  m;  then  |xSj|  contains 

S.  =  (xS.r,  xS..  (xS.)^ (xS.)'""^ 

Now  all  the  cosets  of  <Sj.  x>  other  than  S.  are  of  the  form 

xS.,  X     S.,  x^  S......  xP  "^S.      , 

since  these  p  -1  powers  of  x  are  the  only  elements  of  <S^,x>  that  do  not 
belong  to  S. .  Now 

(xS.)^  =  (xS.)  (xSj)  =  X  (xSj  x"^)  (xS.)  =  x^S.  (x"^x)  S.  =  x^S. 

where  Sj  =  xS.x^  because  x  e  K. .  If  we  assume  (x  S.)"  =  x"  S^  for  n  <  q,  then 

(x  5.)"^^^  =  (xS.)^  (xS.)  =  (x'^  S.)  (xS.)  =  x''  (x  S.  x"^)  (xS  ) 
1         11        11  1        1 

=  x^^^  S.  (x-1  X  S.)  =  x^^^  S. 
Ill* 

Thus,  by  mathematical  induction,  (x  S^)"  =  x  S^  for  all  positive  integers 

n.  Thus, 

k    k 
(x  S.)P  =  xP  S.  =  e  S.  =  S. 

and  m  divides  p"^  by  Corollary  F-2.  Therefore,  <S.,  x>  /S^  is  a  cyclic  group 
of  order  p   where  1  <  k'  <  k.  However, 

o(<S.,  x>  /S.)  =  p   =  s' 

which  is  an  obvious  contradiction  since  we  have  previously  shown  that  p 

does  not  divide  s' . 

THEOREM  20:   (Third  Sylow  Theorem)  The  number  of  Sylow  p  subgroups  of  a 
finite  group  G  is  of  the  form  1  +  kp  and  is  a  divisor  of  the  order  of  G. 
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PROOF:  This  is  trivial  if  there  is  only  one  Sylow  p  subgroup  since 
k  =  0.  Thus,  we  assume  that  we  have  more  than  one  such  subgroup.  Let  S^ 
be  one  Sylow  p  subgroup  and 

the  remaining  ones.  All  these  subgroups  have  order  p™  where  p  is  a  prime 

and  o(G)  =  p'"s  where  p  does  not  divide  s.  These  fall  into  a  number  of 

disjoint  conjugate  sets  with  respect  to  transformation  by  elements  of  S^. 

This  follows  from  the  Second  Sylow  Theorem  and  Definition  J.  Now 

H^K'  (H)  for  every  subgroup  H  in  G  since  h"  Hh  =  II  for  all  h  eH.  By 
~  G 

Lemma  20-1,  S.  is  the  only  Sylow  p  subgroup  in  its  normalizer  K^.  Hence, 
the  normalizer  of  S.  in  S  ,  k  9^  o,  is  a  proper  subgroup  of  S  .  By  Theorem 

10  " 

G,  the  number  of  conjugates  of  S^  under  S^  equals 


-  r. 


n.  =  I  S   :  N'   (S.)1. 
1   L  0    S    1  J 

0 


From  Theorem  F, 

o(S  )  =  o(N„  (S.)  )  and  p"'  =  o(N'   (S.)  )  n. . 
""  ^0  ^0   '     ' 

Since  N„  (S.)  is  a  proper  subgroup  of  S  ,  n.  >1.  Hence, 

0 

[s^  :Ng  (S.)]  =  n.  =  p^\    1  <  e.  <  m, 

0 

for  all  i  such  that  1  <  i  <  r. 

Now  we  shall  show  that  exist  a  certain  number  of  Sylow  subgroups 
whose  conjugates  under  S  exhaust  the  total  number  of  conjugates  of  S 
under  G  with  no  repetition.  Let  C,  be  the  set  of  all  distinct  conjugates 
of  S'  =  Sj  under  S  .  If  C.  exhausts  the  set  of  conjugates  of  S  ,  we  are 
through.  If  not,  choose  a  subgroup  S.  such  that  S.  ^   C  .  Call  this  subgroup  Sp. 


•'^r 
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Note  that  none  of  the  conjugates  of  $2   under  S^  can  belong  to  C^. 
Assume  the  contrary.  Then  there  exists  x  e  S^  such  that  x   Sg  x  e  C^  and 
x"-^  S2  X  =  y"-^  Sj  y  for  y  e  S^.  Thus, 

S*  =  X  (y~^  Sjy)x"^=(yx'^)"^  S^  (yx"^) 

where  yx"  e  S  and  SX  e  C     which  is  a  contradiction.  Let  C2  be  the  set 
of  all  distinct  conjugates  of  Sg  under  S^.  If  Cj  U  C2   exhausts  the  set  of 
conjugates  of  S  ,  the  assertion  is  proved.  If  not,  continue  the  process. 
By  the  above  argument,  we  can  continue  this  process  until  the  set  of  conju- 
gates is  exhausted  which  must  be  after  a  finite  number  of  steps,  say  q. 
Then, 

CjU  C2U  ...  U  C 

is  the  set  of  all  conjugates  of  S  where  the  C.  are  disjoint  in  pairs.  Thus, 
r  equals  the  sum  of  the  number  of  elements  in  all  of  the  C.  where  C.  is  the 
set  of  all  conjugates  of  S!  under  S  .  As  previously  shown, 

°^V  ~   [^0  '"^S  ^^i^  ]  ~  "i  ^  P^^'  ^  ^  ®i  ^  ""• 
0 

and 

e'    e'        e' 

r=pl+p2+...+pq=kp. 

Thus,  there  are  1  +  r  =  1  +  kp  Sylow  p  subgroups  of  G.  The  number  of  Sylow 
p  subgroups  is,  by  the  Second  Sylow  Theorem  and  Theorem  G,  the  index  of 
the  normalizer  of  S  which  is  a  subgroup  of  G.  Thus,  I  G:N„  (S  )J  =  1  +  kp  is 
a  divisor  of  the  order  of  G. 
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L.  Sylow  discovered  three  remarkable  theorems  in  1872,  which  serve 
as  the  foundation  of  the  study  of  subgroups  of  finite  groups.  The 
purpose  of  this  report  is  to  develop  the  preliminary  theory  and  finally 
prove  the  three  Sylow  Theorems. 

In  the  first  section  we  define  normal  subgroups  and  develop  a  simple 
test  for  determining  whether  or  not  a  subset  is  a  subgroup.  Also,  we 
develop  some  simple  characteristics  of  normal  subgroups. 

The  application  of  homomorphisms  is  developed  in  the  second  section 
and  important  theorems  leading  to  the  definition  of  a  factor  group  and 
characterizations  of  their  subgroups  are  proved.  These  theorems  are  es- 
sential in  actually  proving  the  Sylov;  theorems. 

Certain  properties  of  the  elements  and  subgroups  of  finite  groups  are 
developed.  Theorem  13  completely  describes  the  structure  of  cyclic  groups. 
Next  we  show  that  the  order  of  a  group  may  be  divisible  by  d  and  yet  no 
subgroup  of  order  d  need  exist.  This  leads  us  to  general  questions  about 
the  existence  of  subgroups  and  hence,  the  Sylow  Theorems. 

In  the  last  sections,  the  three  Sylow  Theorems,  some  necessary  lemmas, 
and  certain  important  corollaries  are  proved.  Also,  Syloxv  subgroups  and 
p-groups  are  defined  in  the  last  section.  With  the  Sylow  theorems,  tve 
see  that  if  p  divides  the  order  of  G,  then  a  subgroup  of  order  p  must 
exist. 


